On the metric dimension of rotationally-symmetric convex polytopes∗
نویسندگان
چکیده
Metric dimension is a generalization of affine dimension to arbitrary metric spaces (provided a resolving set exists). Let F be a family of connected graphs Gn : F = (Gn)n ≥ 1 depending on n as follows: the order |V (G)| = φ(n) and lim n→∞ φ(n) = ∞. If there exists a constant C > 0 such that dim(Gn) ≤ C for every n ≥ 1 then we shall say that F has bounded metric dimension, otherwise F has unbounded metric dimension. If all graphs in F have the same metric dimension, then F is called a family of graphs with constant metric dimension. In this paper, we study the metric dimension of some classes of convex polytopes which are rotationally-symmetric. It is shown that these classes of convex polytoes have the constant metric dimension and only three vertices chosen appropriately suffice to resolve all the vertices of these classes of convex polytopes. It is natural to ask for the characterization of classes of convex polytopes with constant metric dimension.
منابع مشابه
Classification of Finite Metric Spaces and Combinatorics of Convex Polytopes
We describe the canonical correspondence between finite metric spaces and symmetric convex polytopes, and formulate the problem about classification of the metric spaces in terms of combinatorial structure of those polytopes.
متن کاملOn the metric dimension of convex polytopes ∗
Metric dimension is a generalization of affine dimension to arbitrary metric spaces (provided a resolving set exists). Let F be a family of connected graphs Gn : F = (Gn)n≥1 depending on n as follows: the order |V (G)| = φ(n) and lim n→∞ φ(n) = ∞ . If there exists a constant C > 0 such that dim(Gn) ≤ C for every n ≥ 1 then we shall say that F has bounded metric dimension. If all graphs in F hav...
متن کاملSingularity Behavior of the Mean Curvature Flow
It was proved that a blow-up solution to the mean curvature flow with positive mean curvature is an ancient convex solution, that is a convex solution which exists for time t from −∞. In this paper we study the geometry of ancient convex solutions. Our main results are contained in Theorems 1-3 below. Theorem 1 asserts that after normalization, the solution converges to a sphere or cylinder as ...
متن کاملApproximation of convex bodies and a momentum lemma for power diagrams
Let C be a convex body in Euclidean d-space IE , i.e., a compact convex set with non-empty interior, and denote by P i n and P (n) the set of polytopes with at most n vertices inscribed to C and the set of polytopes with at most n facets circumscribed to C, respectively. Denote by δ(., .) the symmetric difference metric. Beginning with the work of L. Fejes Tóth [2], there are many investigation...
متن کاملA pr 2 00 4 CONVEX SOLUTIONS TO THE MEAN CURVATURE FLOW
In this paper we study the classification of ancient convex solutions to the mean curvature flow in R n+1. An open problem related to the classification of type II singularities is whether a convex translating solution is k-rotationally symmetric for some integer 2 ≤ k ≤ n, namely whether its level set is a sphere or cylinder S k−1 × R n−k. In this paper we give an affirmative answer for entire...
متن کامل